Semi-partitioned Cyclic Executives for Mixed Criticality Systems
نویسندگان
چکیده
In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within each frame, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantage in coordinating the execution of the cores so that frames are released at the same time across all cores. For mixed criticality systems, the requirement for separation would additionally require that, at any time, code of the same criticality should be executing on all cores. In this paper we derive algorithms for constructing such multiprocessor cyclic executives for mixed-criticality collections of independent jobs.
منابع مشابه
Semi-partitioned Mixed-Criticality Scheduling
Scheduling isolation in mixed-criticality systems is challenging without sacrificing performance. In response, we propose a scheduling approach that combines server-based semi-partitioning and deadline scaling. Semipartitioning (whereby only some tasks migrate, in a carefully managed manner), hitherto used in single criticality systems, offers good performance with low overheads. Deadline-scali...
متن کاملAnalysis and Optimization of Mixed-criticality Applications on Partitioned Distributed Architectures
In this paper we are interested in mixed-criticality applications implemented using distributed heterogenous architectures, composed of processing elements (PEs) interconnected using the TTEthernet protocol. At the PE-level, we use partitioning, such that each application is allowed to run only within predefined time slots, allocated on each processor. At the communication-level, TTEthernet use...
متن کاملUtilising Asymmetric Parallelism in Multi-Core MCS Implemented via Cyclic Executives
It is becoming more and more evident that future and near future real-time systems will be required to execute on powerful multi-core hardware platforms. This requirement is born initially of necessity, as single-core architectures are being abandoned for multi-core, however, many are seeing the opportunity to utilise these powerful platforms to combine previously federated functionality. By in...
متن کاملInvestigating Mixed Criticality Cyclic Executive Schedule Generation
Mixed Criticality systems require a difficult compromise to be drawn between efficient system utilisation and sufficient separation of critical components. In addition to these challenges, hardware platforms are becoming increasingly multicore in nature bringing up additional scheduling issues. Previous publications have met these challenges by suggesting a Cyclic Executive based approach for M...
متن کاملLukas Sigrist Implementation and Evaluation of Mixed - Criticality Scheduling Algo - rithms for Multi - Core Systems
Mixed-criticality scheduling, which has attracted high interest in recent years, is also focusing increasingly towards multi-core platforms. Scheduling algorithms for such platforms need to be implemented in a framework to evaluate their runtime overhead on real systems. This thesis implements such a framework that supports the implementation of multi-core scheduling mixedcriticality schedulers...
متن کامل